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Attorney Docket # 4925-215PUS 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re National Phase PCX Application of 

Jussi RAJALA et al. 
International Appln. No.: PCT/EP99/06952 
International Filing Date: 20 September 1999 
For: Error Control Method and Apparatus 



PRELIMIN ARY AMENDMENT 



y Assistant Commissioner for Patents 
5 Washington, D.C. 20231 
BOX PCT 



SIR: 



S riS 



1 , g 
.ss. 



Prior to examination of the above-identified application please amend the 



M application as follows 

(SSX it J. X 



IN THE SPECIFICATION: 

Page 8, before line 15, the heading " BRIEF DESCRIPTION OF THE DRAWINGS ", 
insert the following paragraph: 

~ Other objects and features of the present invention will become apparent from the following 
detailed description considered in conjunction with the accompanying drawings. It is to be 
understood, however, that the drawings are intended solely for purposes of illustration and not as 
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a defimtion of the limits of the invention, for which reference should be made to the appended 
clamis . ~ . 



Page 19, after the last line, insert the following paragraph: 
-Thus, while there have been shown and described and pointed out fundamental novel features of 
the present invention as appUed to a preferred embodiment thereof, it will be understood that 
various omissions and substitutions and changes in the form and details of the devices described 
and illustrated, and in their operation, and of the methods described may be made by those skilled 
in the art without departing from the spirit of the present invention. For example, it is expressly 
^ intended that all combinations of those elements and/or method steps which perform substantially 
p the same function in substantially the same way to achieve the same results are within the scope of 

H the invention. Substitutions of elements from one described embodiment to another are also fully 

m 

^ intended and contemplated. It is the intention, therefore, to be limited only as indicated by the 

E scope of the claims appended hereto.-. 

Page 20, line 1, delete "Claims" and insert therefor -What is claimed is:--. 

s"""K 

□ IN THE CLAIMS : 

*t 

t* t» ^« 

c R 

Please amend 8, 9, 10, and 18-21 to read as follows: 

8. A method according to claim 3, wherein said predetermined value is adjusted on 
the basis of at least one of a transmission rate of said data units, a size of said transmit window 
and a round-trip delay of said transmission channel. 



-2- 
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9. A method according to claim 3, wtierein said predetermined threshold value is 
adjusted on the basis of at least one of a transmission rate of said data units, a size of said 
transmit window and a round-trip delay of said transmission channel. 



10. A method according to claim 1, wherein said transmission channel is an RLC 
connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 
network. 



18. A apparatus according to claim 13, wherein said control means (13; 23) is 
arranged to adjust said predetermined value based on at least one of a transmission rate of said 



m data units, a size of said transmit window and a round-trip delay of said transmission channel. 



m 

a x« 



19. An apparatus according to claim 13, wherein said control means (13; 23) is 



yj arranged to adjust said predetermined threshold value based on at least one of a transmission 



1 



rate of said data units, a size of said transmit window and a round-trip delay of said 



transmission channel. 



20. An apparatus according to claim 16, wherein said control means (23) is 
arranged to perform a control such that a polling bit is set in the header of a data unit to be 
transmitted. 



-3- 
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21, A apparatus according to claim 11, wherein said error control apparatus is 
arranged in at least one of a mobile station and a network element of a GPRS network. 



Add the following new claims : 

22. A method according to claim 6, wherein said predetermined value is adjusted on 
the basis of at least one of a transmission rate of said data units, a size of said transmit window 
and a round-trip delay of said transmission channel. 



•SWF 



23. A method according to claim 4, wherein said predetermined threshold value is 
adjusted on the basis of at least one of a transmission rate of said data units, a size of said 
transmit window and a round-trip delay of said transmission channel. 



24. A method according to claim 5, wherein said predetermined threshold value is 



adjusted on the basis of at least one of a transmission rate of said data units, a size of said 



If M 



transmit window and a round-trip delay of said transmission channel. 



25. A method according to claim 6, wherein said predetermined threshold value is 
adjusted on the basis of at least one of a transmission rate of said data units, a size of said 
transmit window and a round-trip delay of said transmission channel. 



-4- 
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26. A method according to claim 7, wherein said predetermined threshold value is 
adjusted on the basis of at least one of a transmission rate of said data units, a size of said 
transmit window and a round-trip delay of said transmission channel. 



27. A method according to claim 8, wherein said predetermined threshold value is 
adjusted on the basis of at least one of a transmission rate of said data units, a size of said 
transmit window and a round-trip delay of said transmission channel. 



■ jfrr -B r f 



28. A method according to claim 2, wherein said transmission channel is an RLC 
J connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 



network. 



Pi 



^ 29. A method according to claim 3, wherein said transmission channel is an RLC 

g connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 



network. 



30. A method according to claim 4, wherein said transmission channel is an RLC 
connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 
network. 
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31. A method according to claim 5, wherein said transmission channel is an RLC 
connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 
network. 



32. A method according to claim 6, wherein said transmission channel is an RLC 
connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 
network. 



33. A method according to claim 7, wherein said transmission channel is an RLC 
connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 



^ network. 



H 



3 « 



3 £ 

%S7 J! 



34. A method according to claim 8, wherein said transmission channel is an RLC 

m connection for transmitting RLC data blocks in an uplink or downlink direction of a GPRS 

O 

= network. 



35. A method according to claim 9, wherein said transmission channel is an RLC 
connection for transmitting RLC data blocks m an uplink or downlink direction of a GPRS 
network. 
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36. A apparatus according to claim 16, wherein said control means (13; 23) is 
arranged to adjust said predetermined value based on at least one of a transmission rate of said 
data units, a size of said transmit window and a round-trip delay of said transmission channel. 



37. An apparatus according to claim 14, wherein said control means (13; 23) is 
arranged to adjust said predetermined tloreshold value based on at least one of a transmission 
rate of said data units, a size of said transmit window and a round-trip delay of said 
transmission channel . 



38. An apparatus according to claim 15, wherein said control means (13; 23) is 
^ arranged to adjust said predetermined threshold value based on at least one of a transmission 



W9r 



rate of said data units, a size of said transmit window and a round-trip delay of said 
transmission channel. 



tax it 



39. An apparatus according to claim 16, wherein said control means (13; 23) is 
arranged to adjust said predetermined threshold value based on at least one of a transmission 
rate of said data units, a size of said transmit window and a round-trip delay of said 



transmission channel. 



40. An apparatus according to claim 17, wherein said control means (13; 23) is 
arranged to adjust said predetermined threshold value based on at least one of a transmission 

-7- 
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rate of said data units, a size of said transmit window and a round-trip delay of said 



transmission channel. 



41. An apparatus according to claim 18, wherein said control means (13; 23) is 
arranged to adjust said predetermined threshold value based on at least one of a transmission 
rate of said data units, a size of said transmit window and a round-trip delay of said 
transmission channel. 



Q 42. An apparatus according to claim 27, wherein said control means (23) is 

%i arranged to perform a control such that a polling bit is set in the header of a data unit to be 



^ transmitted. 



43. A apparatus according to claim 12, wherein said error control apparatus is 
@ arranged in at least one of a mobile station and a network element of a GPRS network. 



fin 



44. A apparatus according to claim 13, wherein said error control apparatus is 
arranged in at least one of a mobile station and a network element of a GPRS network. 



45. A apparatus according to claim 14, wherein said error control apparatus is 
arranged in at least one of a mobile station and a network element of a GPRS network. 
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46. A apparatus according to claim 15, wherein said error control apparatus is 
arranged in at least one of a mobile station and a network element of a GPRS network. 



47. A apparatus according to claim 16, wherein said error control apparatus is 
arranged in at least one of a mobile station and a network element of a GPRS network. 



48. A apparatus according to claim 17, wherein said error control apparatus is 
arranged in at least one of a mobile station and a network element of a GPRS network. 



y 49. A apparatus according to claim 18, wherein said error control apparatus is 

^ arranged in at least one of a mobile station and a network element of a GPRS network. 



ass 



50. A apparatus according to claim 20, wherein said error control apparatus is 



^ arranged in at least one of a mobile station and a network element of a GPRS network. 

I* vt 
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REMARKS 

This preliminary amendment is presented to place the application in proper form 
for examination and to eliminate multiple dependency from the present claims. No new matter 
has been added. Early examination and favorable consideration of the above-identified application 
is earnestly solicited. 

Attached hereto is a mark-up version of the changes made to the specification and 
claims by the current amendment. The attached page is captioned ' Version with markings to 



show changes made ". 



B 5 



Any additional fees or charges required at this time in connection with the 
application may be charged to our Patent and Trademark Office Deposit Account No. 03-2412. 



o 

r « 



Respectfully submitted, 

COHEN, PONTANI, LIEBERMAN 8c PA VANE 



4 

K "ST 




By: ^-^a/l^^.Kj^^ 
Michael C. Stuart 
Reg. No. 35,698 
551 Fifth Avenue, Suite 1210 
New York, N.Y. 10176 
(212) 687-2770 



1 1 March 2002 
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AMENDMENTS TO T HE SPECIFICATION AND CLAIMS SHOWING CHANGES 
In the Claims: 

8. A method according to claim 3 [or 6], wherein said predetermined value is 
adjusted on the basis of at least one of a transmission rate of said data units, a size of said transmit 
window ^ [and/or] a round-trip delay of said transmission chaimel. 



9. A method according to clahn 3 [any one of claims 3 to 8], wherein said 
predetermined threshold value is adjusted on the basis of at least one of at least one of a 
p transmission rate of said data units, a size of said transmit window mid [and/or] a round-trip 

SI delay of said transmission channel. 



10. A method according to claim 1 [any one of the preceding claims], wherein said 
PI transmission channel is an RLC connection for transmitting RLC data blocks in an uplink or 

^ downlink direction of a GPRS network. 



18. A apparatus according to claim 13 [or 16], wherein said control means (13; 23) 
is arranged to adjust said predetermined value based on at least one of a transmission rate of 
said data units, a size of said transmit window and [and/or] a round-trip delay of said 
transmission channel. 



-1- 
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19. An apparatus according to claim 13 [any one of claims claim 13 to 18], wherein 
said control means (13; 23) is arranged to adjust said predetermined threshold value based on 
at least one of a transmission rate of said data units, a size of said transmit window and 
[and/or] a round-trip delay of said transmission channel. 



20. An apparatus according to claim 16 [or 27], wherein said control means (23) is 
arranged to perform a control such that a polling bit is set in the header of a data unit to be 
transmitted. 



1 5 



21. A apparatus according to clarni 11 [any one of claims 11 to 20], wherein said 



5« error control apparatus is arranged in at least one of a mobile station and [and/or] a network 



E £ if 



element of a GPRS network. 



5 S 



s ;: 



3 U 
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FIELD OF THE INVENTION 



The present invention relates to an error control 
method and apparatus for performing a control so as to 
allow a transmission of data packets via a transmission 
channel in dependence on the sequence number of a preceding 
data packet not yet acknowledged, i.e. an earlier data 
packet which has been transmitted but not yet acknowledged 
as a properly received data packet. The transmission 
channel may be provided in a cellular network" such as a GSM 
(Global System for Mobile communications) or a GPRS 
(General Packet Radio Services) network. 



BACKGROUND OF THE INVENTION 



In a digital transmission system, transmission errors 
occur due to noise and distortion. There are two types of 
transmission errors: random errors and burst errors. Random 
errors may be caused by thermal noise. Burst errors are 
generated during a fade in the transmission channel. 
Transmission errors can be detected by adding a redundant 
signal (check bits) to the information signal. 

Upon detecting a transmission error, there are two ways 
to control the error. One is called ARQ (Automatic Repeat 
Request) and uses a feedback control to request a 
retransmission of the corrupted data. The other called FEC 
(Feed-forward Error Correction) uses a feed-forward control 
to control the errors. 

In packet data networks, different transmission 
protocols are used to convey data via a transmission 



wo 01/22645 



PCT/EP99/06952 



- 2 ~ 

channel from a source (transmitter) to a destination 
(receiver) . Transmission protocols are typically arranged 
in such a manner that data to be transferred is segmented 
into a sequence of data packets, called Packet Data Units 
(PDUs) which are then individually transferred to the 
destination where they are finally reassembled by the 
transmission protocol* 

Each PDU has a header and a data part. The former 
contains information essential for the transmission 
protocol, such as an element defining the destination 
and/or the sequence number by which the PDU can be 
identified, whereas the latter contains a piece of the 
actual data packet being transferred. 

To achieve a reliable data transmission, the 
transmission protocol has to assure that all transmitted 
PDUs are received correctly by the receiver. For this 
purpose, the receiver sends acknowledgments to the 
transmitter which in turn retransmits the unacknowledged or 
negatively acknowledged PDUs according to a specified ARQ 
scheme. A widely used ARQ scheme is the so-called Go-Back-N 
method where the receiver acknowledges all the PDUs up to a 
certain sequence number N. In particular, the receiver 
sends the sequence number N -up to which it has received all 
PDUs properly ad in order. After receiving such an 
acknowledgment, the transmitter continues the transmission 
starting from the specified sequence number N. During the 
so-called round-trip delay, the receiver may have already 
transmitted PDUs with sequence numbers larger than N. 
Nevertheless, the transmitter continues transmission by 
(re) transmitting the PDUs with sequence numbers N, N+1, 
N+2,..,, when receiving such an acknowledgement. 
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In the so-called Selective Retransmission ARQ scheme, 
the receiver sends acknowledgments where the successfully 
received PDUs are specified based on their sequence 
numbers. When receiving such an acknowledgment, the 
transmitter has to retransmit only the lost or erased PDUs, 
whereby transmission resources are saved. Thus, this scheme 
has the highest efficiency. The Selective Retransmission 
ARQ scheme is commonly used together with the so-called 
Sliding Window method. According to this method the 
transmitter is allowed to transmit or retransrait only those 
PDUs having sequence numbers within a specified transmit 
window. The transmit window starts at the first PDU which 
has not been acknowledged and spreads over K PDUs, wherein 
K denotes the size of the window. The receiver has a 
corresponding receive window and accepts only those PDUs 
having sequence numbers within the receive window. The 
receive window starts at the first PDU which has not been 
received and spreads over K PDUs. It can be shown that with 
a window size of K the transmitted PDUs can be uniquely 
identified for sequence numbers ranging from 0 to (2K - 1) . 

In the acknowledgment messages, the successfully 
received PDUs are specified. When the first unacknowledged 
PDU in the beginning of the transmit window is acknowledged 
the transmitter can move its transmit window forward until 
the next unacknowledged PDU is found. Thereby, the 
transmission is slid over new PDUs which can then be 
transmitted. 

However, in case a transmitter using the Selective 
Retransmission ARQ scheme with the Sliding Window method is 
able to transmit a considerable amount of PDUs within the 
transmit window during a round-trip delay of the 
transmission channel, i.e. a delay between the transmission 
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of a PDU and the receipt of the corresponding 
acknowledgment message, the transmit window may be stalled 
during the transmis.sion resulting in a reduced throughput. 
In such a case, all PDUs within the transmit window have 
been transmitted at least once and the transmitter has to 
wait until the transmit window can be slid further. The 
probability of a stalled transmit window rises with the 
rate of erased PDUs within all transmitted PDUs (Packet 
Erasure Rate, PER) . 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide an error control method and apparatus by means of 
which the transmission throughput can be increased in the 
Sliding Window method. 

This object is achieved by an error control method for 
a transmission channel, wherein a transmission of data 
units via the transmission channel is controlled in 
dependence on the sequence number of a preceding data unit 
not yet acknowledged, the error control method comprising 
the steps of: 

defining a transmit window based on the sequence number 
of the preceding data unit not yet acknowledged; 

allowing the transmission of a data unit only if the 
sequence number of the data unit lies within the transmit 
window; 

estimating a transmission quality of. the transmission 
channel; and 

changing the transmission rate of acknowledgment 
messages in response to the estimated transmission quality 
of the transmi-ssion channel. 
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Additionally, the above object is achieved by an error 
control apparatus for performing a control so as to allow a 
transmission of data units via a transmission channel in 
dependence on the sequence number of a preceding data unit 
not yet acknowledged, the error control apparatus 
comprising: 

detecting means for detecting a transmission quality of 
the transmission channel; and 

control means for changing the transmission rate of 
acknowledgment messages in response to the transmission 
quality detected by the detecting means. 

Accordingly, the retransmission protocol is made faster 
in poor channel conditions, whereas the amount of resources 
used for acknowledgment messages is lower for better 
channel conditions. Thereby, the retransmission delay and 
the amount of resources required for the acknowledgment 
messages are adapted to the channel conditions, to thereby 
optimize the ARQ scheme. The acknowledgment strategy for 
the Selective Retransmission ARQ scheme with the Sliding 
Window method can thus be adapted to different and possibly 
changing PER values and provides a good throughput without 
an excessive amount of transmitted acknowledgment messages. 
Acknowledgment messages are generated more frequently, when 
the PER is high, whereas the acknowledgment rate is reduced 
in cases of lower PER values. Thereby, transmission 
resources and processing power can be saved without 
reducing the throughput of the primary transmission. 

The transmission rate of the acknowledgment messages 
may be changed in response to a data unit erasure or loss 
detected at the receiving end of the transmission channel. 
In this case, the number of data units which have been 
successfully received may be counted, the count value may 
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be increased by the predetermined value when a packet 
erasure or loss has been detected, and an acknowledgment ^ 
message may be transmitted when the counter value exceeds a 
predetermined threshold value. Alternatively, instead of 
increasing the count value by the predetermined value, the 
predetermined threshold value may be decreased when a data 
unit erasure or loss has been detected. 

Thus, the receiver decides on the transmission timing 
of acknowledgments and is able to count the data units lost 
or erased during the transmission . 

Alternatively, the transmission rate of the 
acknowledgment messages may be changed in dependence on a 
retransmission of a negatively acknowledged data unit.^In 
this case, the number of unacknowledged data units 
transmitted via the transmission channel may be counted, 
the counter value may be increased be a predetermined value 
when a negatively acknowledged data unit has been 
retransmitted, and a transmission of an acknowledgment 
message may be polled, when the counter value exceeds a 
predetermined threshold value. Alternatively, instead of 
increasing the count value by the predetermined value, the 
predetermined threshold value may be decreased when a 
negatively acknowledged data unit has been retransmitted. 

Thus, the transmitter commands or polls the receiver to 
send an acknowledgment message. This can be done for 
instance by setting a predefined polling bit provided or 
defined in the header of a transmitted data unit. 

In the transmitter side error control as well as the 
receiver side error control, a simple algorithm" easy to 
implement is thus provided. 
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Preferably, the predetermined value and/or the 
predetermined threshold value are adjusted based on a 
transmission rate of the data units, a size of the transmit 
window and/or a round-trip delay of the transmission 
channel. Thereby, the error control can be optimized with 
respect to the characteristics of the transmission channel. 

The detecting means may be arranged to detect a data 
unit erasure or loss at a receiving end of the transmission 
channel, or may be arranged to detect a negative 
acknowledgment message received at a transmission end of 
the transmission channel. 

In case of the receiver side control, counting means 
for counting the number of data units which have been 
received successfully, and comparing means for comparing 
the count value obtained from the counting means with the 
predetermined threshold value may be provided, wherein the 
control means may be arranged to increase the count value 
of the counting means by a predetermined value or to 
decrease the predetermined threshold value, when a data 
unit erasure or loss has been detected by the detecting 
means, and to initiate a transmission of an acknowledgment 
message when the comparing result of the comparing means 
indicates that the count value has exceeded the 
predetermined threshold value. 

In the transmitter side control, counting means for 
counting the number of unacknowledged data units 
transmitted via the transmission channel and comparing 
means for comparing the count value of the counting means 
with a predetermined threshold value may be provided, 
wherein the control means may be arranged to increase the 
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count value by a predetermined value, or to decrease the 
predetermined threshold value, when a negatively 
acknowledged data unit is retransmitted, and to poll for a 
transmission of an acknowledgment "message when the 
comparing result of the comparing means indicates that the 
count value has exceeded the predetermined threshold value. 

Preferably, the control means is arranged to adjust the 
predetermined value and/or the predetermined threshold 
value based on a transmission rate of the data units, a 
size of the transmit window and/or a round-trip delay of 
the transmission channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in 
greater detail on the basis of a preferred embodiment with 
reference to the accompanying drawings, wherein 

^ig* JL^shows a basic block diagram of an error control 
apparatus according to the preferred embodiment arranged at 
the receiving side of the transmission channel. 

Fig. , 2 s hows a flow diagram of the receiver side error 
control according to the preferred embodiment of the 
present invention. 

Fig. ^ shows a basic block diagram of an error control 
apparatus according to the preferred embodiment arranged at 
the transmitting side of the transmission channel; and 

Fig- ^4^shows a flow diagram of a transmitter side error 
control according to the preferred embodiment. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment of the present invention will 
now be described on the basis of an RLC (Radio Link 
Control) connection provided in a GPRS network. 

An RLC connection is comprised of two peer entities. 
Each RLC endpoint has a receiver which receives RLC data 
blocks. Each RLC endpoint also has a transmitter which 
transmits RLC data blocks. Each endpoint ' s receiver has a 
receive window. In an RLC acknowledged mode, the receive 
window is defined in such a manner that the difference 
between the sequence number of the oldest data packet, i.e. 
RLC data block, not received and the sequence number of the 
next data block expected to be received is less or equal 
than a predefined window size. All received data blocks 
which meet this criteria are valid within the receive 
window. 

Furthermore, each endpoint 's transmitter has a transmit 
window. In the RLC acknowledged mode, the transmit window 
is defined such that the difference between the sequence 
number of the oldest data block not positively acknowledged 
and the sequence number of the next data block to be 
transmitted is less or equal to the predefined window size. 
All data blocks which meet this criteria are valid within 
the transmit window. 

In the present GPRS network, one connection endpoint 
may be a mobile station and the other endpoint may be a 
network element such as a PCU (Packet Control Unit) . 
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Each RLC endpoint transmitter has an associated 
acknowledge state array indicating the acknowledgment 
status of the previous RLC data blocks within the transmit 
window. The array is indexed relative to the oldest data 
block not positively acknowledged (unacknowledged data 
block) or relative to the starting sequence number. The 
sequence number of the next data block to be transmitted 
is updated based on the content of a received packet 
acknowledgment message. If a received packet 
acknowledgement message has indicated that some of the data 
blocks have to be retransmitted, then the RLC endpoint 
transmitter retransmits negatively acknowledged data blocks 
at firsts starting from the oldest one, and then returns to 
the original transmission order. If the transmit window is 
stalled, then the RLC endpoint transmitter may retransmit 
the unacknowledged data blocks starting from the oldest one 
until the window can be slid further. 

In the uplink direction, a packet uplink acknowledgment 
message is sent by the GPRS network to the mobile station 
in order to indicate the status of the received RLC data 
blocks. This message may also update the timing advance and 
power control parameters. In the downlink direction, a 
packet downlink acknowledgment message is sent from the 
mobile station to the network to indicate the status of 
downlink RLC data blocks received and to report the channel 
quality of the downlink channel. 

Each RLC endpoint receiver has an associated sequence 
number of the oldest data block not received. This sequence 
number may be set to the value 0 at the beginning of each 
transmission in which the RLC endpoint is the receiver. The 
sequence number of the oldest data block not received is 
set to the sequence number of the next data block expected 
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to be received, if all RLC data blocks within the receive 
windov have been received properly. 

Each RLC endpoint receiver has an associated receive 
state array indicating the receive status of previous RLC 
data blocks within the receive window. The array is indexed 
relative to the sequence number of the next data block 
expected to be received. When an RLC data block having a 
sequence number within the receive window is received, the 
corresponding element of the receive state array is set to 
the value RECEIVED • When an element falls outside the 
active receive window, the corresponding element is set to 
the value INVALID- Thereby, the receive window is moved 
forward during the transmission. 

According to the preferred embodiment, a strategy for 
generating acknowledgment messages is implemented, wherein 
the rate of transmitting acknowledgment messages is changed 
on the basis of the transmission quality of the 
transmission channel, e.g. the RLC connection. In 
particular, acknowledgment messages are generated more 
frequently when the PER is high, and the acknowledgment 
rate is reduced when the PER is low. 

In the following two alternative examples for 
implementing the above strategy are described. 

According to the first example, a receiver side error 
control is performed, wherein the RLC endpoint receiver 
decides when an acknowledgment shall be send and is able to 
count the data blocks lost or erased during the 
transmission. This means that the receiver has to have 
knowledge of the data blocks to be received or has" to be 
able to detect the data blocks which have been transmitted 
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to it, even if the data blocks may have been corrupted 
during the transmission. 

Fig, 1 shows a block diagram of a receiver at an 
endpoint of an RLC connection. It is to be noted that only 
those blocks of the receiver which are essential to the 
present invention are shown in Fig. 1. 

According to Fig. 1, the receiver comprises a 
transceiver (TRX) 10 for receiving data blocks transmitted 
via the RLC connection and for transmitting acknowledgment 
messages generated by an acknowledgment message generator 
16. The received data blocks are supplied to an error 
detector 11 arranged for detecting a lost or erased data 
block. This may be achieved on the basis of the sequence 
numbers of received data blocks, the reception timing of 
received data blocks, the receive state array, or the like. 
The received data blocks are then supplied to a decoder 12 
for decoding the data blocks according to a (higher level) 
protocol used for supplying the data to a data sink. 

Furthermore, the receiver comprises a packet counter 14 
which is initialized at the beginning of a transmission. An 
error control unit 13 controls the packet counter 14 so as 
to be incremented by one whenever an information indicating 
a successful receipt of a data block has been supplied from 
the error detector 11 to the error control unit 13. The 
control of the packet counter 14 may be performed by 
supplying count pulses or the like thereto. Whenever a lost 
or erased data block is detected by the error detector 11, 
a corresponding information is applied to the error control 
unit 13 which subsequently controls the packet counter 14 
so as to be increased by (1 + W) , where W denotes a 
weighting parameter larger than 0. 
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Furthermore^ a comparator 15 is provided to which the 
count value of the packet counter 14 is supplied and which 
compares the count value with a predetermined threshold 
value T supplied from the error control unit 13. The 
comparison result is supplied to the error control unit 13. 

According to the above arrangement, an error processing 
unit 1 consisting of the blocks 11, 13, 14 and 15 is 
provided, which detects lost or erased data blocks and 
which controls the acknowledgment message generator 16 so 
as to generate an acknowledgment message when^ the count 
value of the packet counter 14 exceeds the predetermined 
threshold value T. To achieve this, the error control unit 

13 is connected to the acknowledgment message generator. 16 
in order to supply a control signal for initiating the 
generation of an acknowledgment message. 

The parameters W and T may be adjusted separately for 
various systems based on their transmission rates, window 
sizes and round-trip delays. This may be performed by the 
error control unit 13 based on a corresponding external 
information or an initial programming of the error control 
unit 13. 

In the following, the error control operation according 
to the first example of the preferred embodiment will be 
described on the basis of a flow diagram shown in Fig. 2. 

At the beginning of a transmission, the packet counter 

14 is initialized (SlOO), then the transmission is started 
in step SlOl. Thereafter, the error control unit 13 
determines in step S102, whether the error detector 11 has 
indicated the successful receipt of a data block. If so, - 
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the error control unit 13 supplies a control signal to the 
packet counter 14 so as to increment the count value 
(S103) . If the error detector 11 has detected a lost or 
erased data block, i.e. the control unit 13 determines in 
step S102 that the data block has not been received 
successfully, it controls the packet counter 14 by a 
corresponding control signal so as to increase the count 
value by the value 1 + W. 

Thereafter, the error control unit 13 checks in step 
S105 whether the comparator 15 indicates that the threshold 
value T has been exceeded, or not. If so, the control unit 
13 initiates the transmission of an acknowledgment message 
by the acknowledgment message generator 16 (S106) and 
resets the counter 14 (S107) . If not the control flow 
proceeds to step S108, where it is checked whether the 
transmission end has been reached or not. If the 
transmission is not yet finished, the control flow returns 
to step S102 in order to check for the successful receipt 
of a new data block. Otherwise, the control procedure is 
terminated. 

According to a second example of the preferred 
embodiment, the error control may be performed at the 
transmitting end of the RLC connection, wherein the 
transmitter polls the receiver to send an acknowledgment 
message. 

Fig. 3 shows a basic block diagram of a transmitter at 
an endpoint of an RLC connection. It is to be noted that 
only those blocks of the transmitter, which are essential 
to the present invention are shown in Fig. 3. 
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According to Fig, 3^ the transmitter comprises a 
transceiver (TRX) 20 arranged to transmit data blocks 
supplied from an encoder 22 to the RLC connection, and to 
receive acknowledgment messages from a receiver arranged at 
the other end of the RLC connection. The encoder 22 is 
arranged to generate RLC data packets from supplied input 
data, e.g. PDUs of a higher transmission protocol. The 
received acknowledgment messages are supplied to an error 
detector 21 arranged for detecting negatively acknowledged 
data packets to be retransmitted. The detection may be 
performed on the basis of the status informatron included 
in the received acknowledgment message, the acknowledge 
state array, or the like. The error detector 21 supplies a 
corresponding detection information to an error control 
unit 23 arranged for controlling a packet counter 24 by 
supplying a corresponding control information, e.g. control 
pulses, based on the detection result. Furthermore, the 
error control unit 23 is connected to the encoder 22 in 
order to receive an information indicating the transmission 
of a new, i.e. unacknowledged, data packet. 

In particular, the error control unit 23 performs an 
error control in such a manner that the packet counter 24 
is incremented by one whenever an unacknowledged new data 
packet is transmitted by the TRX 20. However, whenever the 
error detector 21 detects a negative acknowledgment 
message, and the negatively acknowledged data block is 
retransmitted, the error control unit 23 controls the 
packet counter 24 so as to increase the count value by (1 + 
W) . Additionally, a comparator 25 is provided to which the 
count value of the packet counter 24 is supplied and which 
compares the count value with a predetermined threshold 
value T supplied from the error control unit 23. The 
comparison result is supplied to the error control unit 23 
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which controls the encoder 22 so as to poll an 
acknowledgment message from the receiver at the other 
connection end, when the count value of the packet counter 
24 exceeds the given threshold value T. Furthermore, the 
error control unit 23 is arranged to reset the packet 
counter 24 after each polling operation. The polling may be 
performed by controlling the encoder 22 so as to set a 
predetermined polling bit defined in the header of a 
transmitted data block. 

Thus, an error processing unit 1 comprising the blocks 
21, 23, 24 and 25 is provided, which changes the 
transmission rate of acknowledgment messages from the 
receiver at the other connection end by commanding or 
polling the receiver based on the received acknowledgment 
messages . 

As an alternative, the error detection function may be 
privided in a kind of scheduler which supplies the data 
blocks to the encoder 22 according to the above described 
selective transmission scheme. In this case, the scheduler 
knows whether the actual transmission is a retransmission 
of a negatively acknowledged data block or a transmission 
of a new unacknowledged data block. This information may be 
fed to the error control unit 23 whenever a data block is 
transmitted. 

In the following, the error control operation according 
to the second example is described on the basis of a flow 
diagram shown in Fig. 4, 

According to Fig. 4, the packet counter is initialized 
in step S200 at the beginning of a transmission. Then, the 
transmission is started in step S201. 
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In step S202, the error control unit 23 checks whether 
a negatively acknowledged data packet is retransmitted^ 
based on the information supplied from the error detector 
21 and the encoder 22, If not, i.e. in case an 
unacknowledged data packet is transmitted, the packet 
counter 24 is incremented by one in step S203. Otherwise, 
in case of a retransmission of a negatively acknowledged 
data packet, the error control unit 23 controls the packet 
counter 24 so as to increase the count value by {1 + W) • 

Then, in step S205, the error control unit 23 checks 
whether the predetermined threshold T has been exceeded by 
the count value. If so, the error control unit 23 controls 
the encoder 22 so as to poll the receiver to send an 
acknowledgment message (S206) . Then, the error control unit 
23 controls the packet counter 24 so as to reset its count 
value {S207) . 

If the threshold value T is not exceeded in step S205, 
the flow advances to step S208 where the transmission end 
is checked. If the transmission has not yet terminated, the 
flow returns to step S202 where the retransmission of a 
negatively acknowledged packet is checked again. Otherwise, 
the control procedure is terminated. 

Also in the second example, the parameters W and T may 
be adjusted separately or in combination by the error 
control unit 23 for various systems, based on their 
transmission rates, window sizes and/or round-trip delays. 
A corresponding system information may be externally 
supplied to or programmed into the error control unit 23. 
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As an alternative to the above described error control 
performed in the first and the second example, the control 
units 13 and 23 may be arranged to decrease the 
predetermined threshold value T by a predetermined amount, 
whenever a lost or erased data packet is detected, or, 
respectively, whenever a negatively acknowledged data 
packet is retransmitted. In this case, the packet counters 
14 or 24 not necessarily have to be increased by (1 + W) . 

Accordingly, the number of frames transmitted between 
successive acknowledgment messages is made dependent on the 
channel quality. When the channel quality is poor, the 
acknowledgment messages are transmitted more frequently, 
whereas the transmission rate of the acknowledgment 
messages is decreased when the channel quality is higher. 

It is to be noted that the error control functions 
performed by the respective blocks of the error processing 
unit 1 depicted in Figs. 1 and 3 may as well be implemented 
by corresponding software routines stored in a program 
memory and executed by respective mikroprocessors (CPUs) 
arranged in the transmitter and receiver. 

In siimmary, the invention relates to an error control 
method and apparatus for performing a control so as to 
allow a transmission of data units via a transmission 
channel independence on the sequence number of a preceding 
data unit not yet acknowledged, wherein the transmission 
rate of acknowledgment messages is changed in response to 
an estimated transmission quality of the transmission 
channel. Thereby, the retransmission protocol is made 
faster in poor channel conditions, whereas the amount of 
resources used- for the acknowledgment message is lowered 
for better channel conditions. The error control may be 
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performed at the transmitter side, wherein the transmitter 
commands or polls the receiver to send an acknowledgment 
message- The channel quality may be determined by detecting 
a retransmission of negatively acknowledged data unit. 
Alternatively, the error control can be performed at the 
receiver side, wherein the receiver decides when an 
acknowledgment shall be sent and is able to count the data 
units lost or erased during the transmission to thereby 
estimate or detect the channel quality* 

It should be understood that the above description and 
the accompanying figures are only intended to^ illustrate 
the present invention. Thus, the error control method and 
apparatus according to the present invention may also be 
used in other cellular or non-cellular data networks. 
Furthermore, the estimation of the channel or transmission 
quality may be performed on the basis of other parameters, 
such as an SIR (Signal Interference Rate) , an E5/N0 rate, 
or a corresponding information derived from the received 
data units. Moreover, the data unit may be any data packet, 
frame, cell, octett or part of data packet {e.g. TCP data 
unit) which can be acknowledged. The present invention may 
thus vary within the scope of the attached claims. 
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1. An error control method for a transmission channel/ 
wherein a transmission of data units via said transmission 
channel is controlled in dependence on the sequence number 
of a preceding data unit not yet acknowledged, said error 
control method comprising the steps of: 

a) defining a transmit window based on said sequence 
number of said unacknowledged preceding data unit, 

b) allowing the transmission of a data unit only if the 
sequence number of said data unit lies within said transmit 
window; 

c) estimating a transmission quality of said transmission 
channel ; and 

d) changing the transmission rate of acknowledgment 
messages in response to said estimated transmission quality 
of said transmission channel, 

2. A method according to claim 1, wherein said 
transmission rate of said acknowledgment messages is 
changed in response to a data unit erasure or loss detected 
at the receiving end of said transmission channel. 

3. A method according to claim 2, further comprising the 
steps of counting the number of data units which have been 
successfully received; increasing the count value by a 
predetermined value when a data unit erasure or loss has 
been detected; and transmitting an acknowledgment message 
when said count value exceeds a predetermined threshold 
value. 

4. A method according to claim 2, further comprising the 
steps of counting the number of data units which have been 
successfully received; transmitting said acknowledgment 
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message when the count value exceeds a predetermined 
threshold value; and decreasing said predetermined 
threshold value when a data unit erasure or loss has been 
detected. 

5. A method according to claim 1, wherein said 
transmission rate of said acknowledgment messages is 
changed in dependence on a retransmission of a negatively 
acknowledged data unit. 

6- A method according to claim 5, further comprising the 
steps of counting the number of unacknowledgecl data units 
transmitted via said transmission channel; increasing the 
count value by a predetermined value when a negatively 
acknowledged data unit has been retransmitted; and polling 
for a transmission of an acknowledgment message when said 
count value exceeds a predetermined threshold value. 

7. A method according to claim 5, further comprising the 
steps of counting the number of unacknowledged data units 
transmitted via said transmission channel; polling for a 
transmission of an acknowledgment message when the count 
value exceeds a predetermined threshold value; and 
decreasing said predetermined threshold value when a 
negatively acknowledged data unit has been retransmitted. 

8. A method according to claim 3 or 6, wherein said 
predetermined value is adjusted on the basis of a 
transmission rate of said data units, a size of said 
transmit window and/or a round-trip delay of said 
transmission channel . 

9. A method according to any one of claims 3 to 8, 
wherein said predetermined threshold value is adjusted on 
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the basis of a transmission rate of said data units, a size 
of said transmit window and/or a round-trip delay of said 
transmission channel* 

10. A method according to any one of the preceding claims, 
wherein said transmission channel is an RLC connection for 
transmitting RLC data blocks in an uplink or downlink 
direction of a GPRS network. 

11- An error control apparatus for performing a control so 
as to allow a transmission of data units via a transmission 
channel in dependence on the sequence number of a preceding 
data unit not yet acknowledged, said error control 
apparatus comprising: 

a) detecting means (11; 21) for detecting a transmission 
quality of said transmission channel; and 

b) control means (13; 23) for changing the transmission 
rate of acknowledgment messages in response to the 
transmission quality detected by said detecting means. 

12. An apparatus according to claim 11, wherein said 
detecting means (11) is arranged to detect a data unit 
erasure or loss at a receiving end of said transmission 
channel. 

13* An apparatus according to claim 11, further comprising 
counting means (14) for counting the number of data units 
which have been received successfully, and comparing means 
(15) for comparing the count value obtained from said 
counting means (14) with a predetermined threshold value, 
wherein said control means (13) is arranged to increase the 
count value of said counting means (14) by a predetermined 
value when a data unit erasure or loss has been detected by 
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said detecting means (11) and to initiate a transmission of 
an acknowledgment message when the comparing result of said 
comparing means (15) indicates that the count value has 
exceeded said predetermined threshold value. 

14. An apparatus according to claim 12, further comprising 
counting means (14) for counting the number of data units 
which have been received successfully, and comparing means 
(15) for comparing the count value obtained from said 
counting means (14) with a predetermined threshold value, 
wherein said control means (13) is arranged to decrease 
said predetermined threshold value when a data unit erasure 
or loss has been detected by said detecting means (11) and 
to initiate a transmission of an acknowledgment message 
when the comparing result of said comparing means (15) 
indicates that the count value has exceeded said 
predetermined threshold value. 

15. An apparatus according to claim 11, wherein said 
detecting means (21) is arranged to detect a negative 
acknowledgment message received at a transmission end of 
said transmission channel. 

16. An apparatus according to claim 15, further comprising 
counting means (24) for counting the number of 
unacknowleged data units transmitted via said transmission 
channel; and comparing means (25) for comparing the count 
value of said counting means (24) with a predetermined 
threshold value, wherein said control means (23) is 
arranged to increase the count value by a predetermined 
value when a negatively acknowledged data unit is 
retransmitted, and to poll for a transmission of an 
acknowledgment message when the comparing result of said 
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comparing means (25) indicates that the count value has 
exceeded said predetermined threshold value. 

17. An apparatus according to claim 15, further comprising 
counting means (24) for counting the number of 
unacknowledged data units transmitted via said transmission 
channel; and comparing means (25) for comparing the count 
value of said counting means (24) with a predetermined 
threshold value, wherein said control means (23) is 
arranged to decrease said predetermined threshold value 
when a negative acknowledgment message has been detected by 
said detecting means (21) , and to poll for a transmission 
of an acknowledgment message when the comparing result of 
said comparing means (25) indicates that the count value 
has exceeded said predetermined threshold value. 

18. A apparatus according to claim 13 or 16, wherein said 
control means (13; 23) is arranged to adjust said 
predetermined value based on a transmission rate of said 

0 data units, a size of said transmit window and/or a round- 
trip delay of said transmission channel. 

19. An apparatus according to any ~ one of claims 13 to 18, 
wherein said control means (13; 23) is arranged to adjust 

5 said predetermined threshold value based on a transmission 
rate of said data units, a size of said transmit window 
and/or a round trip delay of said transmission channel. 

20. An apparatus according to claim 16 or 27, wherein said 
0 control means (23) is arranged to perform a control such 

that a polling bit is set in the header of a data unit to 
be transmitted. 
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21. An apparatus according to any one of claims 11 to 20, 
wherein said error control apparatus is arranged in a 
mobile station and/or a network element of a GPRS network. 
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nsed for the acknowledgment message is lowered for better channel conditions. Th^ error control may be performed at the transmit- 
ter side, wherein the transmitt^ commands <x- polls the receiver to send an acknowledgment message. The channel quali^ may be 
determined by detecting a retransmission of negatively acknowledged data unit. Alternatively, the enor control can be performed 
at the receiver side, wheron the receiver decides when an acknowledgment shall be sent and is able to count the data units lost or 
erased during the transmission to tfaer^sy estimate or detect the channel quality. 
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COMBINED DECLARATION FOR PATENT APPLICATION AND POWER OF ATTORNEY 

Includes Reterence to P'CT International Applications 
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As a below named inventor, 1 hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe 1 am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if 
plural names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 

Error Control Method and Apparatus 

tire specification of which (check only one item below) 
[J is attached hereto 

[J was filed as United States application 
Serial No. _ 
on _ 

and was amended 
on _ (if applicable). 

[x] was filed as PCX international application 

Number PCT/EP99/Q6952 

on 20 September 1999 

and was amended under PCT Article 19 

on _ (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as 
amended by any amendment referred to above. 

I acknowledge tlie duty to disclose information which is material to the patentability of the application in accordance with Title 
37, Code of Federal Regxilations, §L 56(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, §119 of any foreign application(s) for patent or 
inventor's certificate or of any PCT international application(s) designating at least one country other than tlie United States of 
America listed below and have also identified below any foreign application(s) for patent or inventor's certificate or any PCT 
international application(s) designating at least one country other than the United States of America filed by me on the same 
subject matter having a filing date before that of tlie application(s) of which priority is claimed. 
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I hereby claim ihe benefit under Title 35, United States Code, §120 of any United States application(s) or PCX international 
application(s) designating the United States of America that is/are listed below and, insofar as the subject matter of each of the 
claims o1 this application is not disclosed in that/those prior application(s) in the manner provided by the first paragraph of 
Xitle 35, United States Code, §112, I acknowledge the duty to disclose material information as defined in Title 37, Code of 
Federal Regulations, §1. 56(a) which occurred between the filing date of the prior application(s) and the national or PCX 
international fihng date of this application: 



PRIOR U.S. APPLICAXIONS OR PCX INTERNATIONAL APPLICATIONS DESIGNATING THE U S FOR BENEFIT 
UNDER 35 U.S.C. 120: 



U.S. APPLICATIONS 



STATUS (check one) 



U.S APPLICATION NUMBER 



US FILING DATE 



PATENTED 



PENDING 



ABANDONED 



PCT APPLICATIONS DESIGNATING THE U.S. 



PCX APPLICATION NO 



PCT FILING DATE 



U S SERIAL NUMBERS 
ASSIGNED (ifcviy) 



PCT/EP99/06952 



20 September 
1999 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney(s) and/or agent{s) to prosecute this 
application and transact all business in the Patent and Trademark Office connected therewith (List name and registration 

number) 

MYRON COHEN, Reg. No. 17,358 : THOMAS C. PONTANI, Reg. No. 29.763: LANCE J. 
LIEBERMAN, Reg. m.J^^l; MARTIN B. PA VANE, Reg. No. 2 8,337; MICHAEL C. STUART, 
Reg. No. 35.698: KLAUS P. STOFFEL, Reg. No. 31,668; E DWARD WEISZ, Reg. No. 37257; 
VINCENT M. FAZZARI, Reg. No. 26,879; JULIA S. KIM, Reg. No^^^; ALFRED FROEBRICH, 
Reg. No.^38JS7; ALFRED H. HEMINGWAY, JR , Reg. No. 26.736: KENT H. CHENG, Reg. No. 

_3.3^849, YUNLING REN, Reg. N o. 47,019 ; ROGER S. THOMPSON, Reg. No. 22:^94; BRICE 
FALLER, Reg. No. 29,532; DAVID J. ROSENBLUM; Reg. No. 32209; TONY CHEN, Reg No 

.44,607^ ELI WEISS, Reg. No. 17,765; TEODOR J. HOLMBERG, Reg. No. 50,140. 



/ 



0 



Send correspondence to: 
j vlichael C. Stuart 

;Reg. No. 35,698 

Cohen, Pontani, Lieberman & Pa vane 
"551 Fiftli A v^eTitie, Suite 1210 



Direct Telephone calls to: 
(name and telephone number) 

Michael C. Stuart 

(212) 687-2770 



2 


FULL NAME OF INVENTOR 


FAMILY NAME 

RAJ ALA 


FIRST GIVEN NAME 

Jussi 


SECOND GIVEN NAME 
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RliSIDBNCb CITIZENSHIP 
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STATE OR FOREIGN COUNTRY 

Finland 


COUNTRY OF CITIZENSHIP 

Finland 




POST OFJ-ICE ADDRESS 


POST OFFICE ADDRESS 

Huhtakoukku 31c 


CITY 

Finland 


STA TE & ZIP CODE/COUNTRY 

FIN-02340 Finland 
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FULL NAME OF INVENTOR 
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GRONBERG 


FIRST GIVEN NAME 

Petri 
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RESIDENCE, CITIZENSHIP 


CITY 
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STATE OR FOREIGN COUNTRY 

Finland 


COUNTRY OF CITIZENSHIP 

Finland 




i^OST OFFICE ADDRESS 


POST OFFICE ADDRESS 
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CITY 

Finland 
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FIN-02610 Finland 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on intormation and belief are believed to be true; and further that these statements were made with the 

knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
under §1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issuing tliereon. 
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